On the Order of Lacunary Sums of Binomial Coefficients
نویسنده
چکیده
In this paper we study the exact orders of lacunary sums of binomial coefficients. It is remarkable that the periodic patterns evolving from powers of 2 differ markedly from those of other prime powers. For the latter ones the pattern is transparent and is determined by the first term. For the former ones multisected generating functions are used to obtain the exact order or lower bounds on it.
منابع مشابه
A Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients
In this paper we obtain a universal lower bound on the 2-adic order of lacunary sums of binomial coefficients. By means of necessary and sufficient conditions, we determine the set of values for which the bound is achieved and show the periodicity of the set. We prove a congruential identity for the corresponding generating function. Our approach gives an alternative and transparent proof for s...
متن کاملAsymptotics for Lacunary Sums of Binomial Coefficients and a Card Problem with Ranks
We find asymptotics for lacunary sums of binomial coefficients. As an application we determine the exact and approximate probability that the first card has the uniquely highest rank among the top l cards of a standard card deck.
متن کاملCongruences for a Class of Alternating Lacunary Sums of Binomial Coefficients
An 1876 theorem of Hermite, later extended by Bachmann, gives congruences modulo primes for lacunary sums over the rows of Pascal’s triangle. This paper gives an analogous result for alternating sums over a certain class of rows. The proof makes use of properties of certain linear recurrences.
متن کاملCertain Binomial Sums with Recursive Coefficients
In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving binomial coefficients and Fibonacci type sequences.
متن کاملCertain Sums Involving Inverses of Binomial Coefficients and Some Integrals
In this paper, we are concerned with sums involving inverses of binomial coefficients. We study certain sums involving reciprocals of binomial coefficients by using some integrals. Some recurrence relations related to inverses of binomial coefficients are obtained. In addition, we give the approximate values of certain sums involving the inverses of binomial coefficients.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003